翻訳と辞書
Words near each other
・ Extension agency
・ Extension and contraction of ideals
・ Extension bell
・ Extension by definitions
・ Extension conflict
・ Extension cord
・ Extension Ensemble
・ Extension Formation
・ Extension Gunners
・ Extension Language Kit
・ Extension mechanisms for DNS
・ Extension method
・ Extension neglect
・ Extension neural network
・ Extension of a Man
Extension of a polyhedron
・ Extension of a topological group
・ Extension of the Wish
・ Extension of University Education Act, 1959
・ Extension Poly(A) Test
・ Extension Reef
・ Extension Scouting
・ Extension Service
・ Extension studies
・ Extension topology
・ Extension transference
・ Extension tube
・ Extension, British Columbia
・ Extension, Louisiana
・ Extensional context


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Extension of a polyhedron : ウィキペディア英語版
Extension of a polyhedron
In mathematics, in particular in the theory of polyhedra and polytopes, an extension of a polyhedron ''P'' is a polyhedron ''Q'' together with an affine or, more generally, projective map ''π'' mapping ''Q'' ''onto'' ''P''.
Typically, given a polyhedron ''P'', one asks what properties an extension of ''P'' must have. Of particular importance here is the ''extension complexity'' of ''P'': the minimum number of facets of any polyhedron ''Q'' which participates in an extension of ''P''.
== History ==

Historically, questions about extensions first surfaced in combinatorial optimization, where extensions arise naturally from ''extended formulations.''
A seminal work by Yannakakis connected extension complexity to various other notions in mathematics, in particular nonnegative rank of nonnegative matrices and communication complexity.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Extension of a polyhedron」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.